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Here is tore rough stuff on the ALTO ALOHA network. 


1 PROPOSE WE STOP CALLING THIS THING "THE ALTO AUDHA nE7WORK", 
FIRST/ BECAUSE IT SHOULD SUPPORT ANY NUMBER OF DIFFERENT KINDS 

OF STATION — SAY/ NOVA / PDP-11/ . SECOND/ BECAUSE 

THE ORGANIZATION IS BEGINNING TO LOOK VERY MUCH TORE BEAUTIFUL 
THAN THE ALOHA RADIO NETWORK ~ TO USE CHARLES'S "BEAUTIFUL". 


Maybe: 'The ETHER Network", 

I HOPE TO BE SIMULATING SOON. 


Suggestions? 



Help? 


Inputs? 



I HOPE YOU WILL NOT BE OFFENDED BY MY ATTB-PTS TO MAKE THIS 
THINKING AND DESIGN APPEAR THEORETICAL. 






SPECIFICALLY FOR IN-BUILDING HI NICOMPUTE R COT- i-L'N I CATION. 

V'E THINK IN TERMS OF NOVA'S AND ALTO'S JOINED BY COAXIAL CABLES. 

KhILE WE MAY END UP USING COAXIAL CABLE TREES TO CARRY OUR 
BROADCAST TRANSMISSIONS, IT SEEMS V.TSE TO TALK IN TERMS OF 
AN ETHER, RATHER THAN 'THE CABLE', FOR AS LONG AS POSSIBLE. 

This will keep things general and who knows what other media 

WILL PROVE BETTER THAN CABLE FOR A BROADCAST NETWORK; MAYBE 

RADIO OR TELEPHONE CIRCUITS, OR POWER WIRING OR FREQUENCY-MULT I -PLEXED 

CATV, OR MICROWAVE ENVIRONMENTS, OR EVEN COMB I‘ATION S THEREOF. 

The essential feature of our medium — the ether -- is that it 

CARRIES TRANSMISSIONS, PROPAGATES BITS TO ALL STATIONS. 
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ETHER Accuismo;i 


Ha/ IX)ES A station's transmitter acquire the use of the ether 

ClFVQMtfCnKMI 

FOR A PARTICULAR TRANSMISSION? THERE ARE MANY POSSIBLE WAYS, 

The ALOHA radio network uses v/hat we call "de facto" ether 

ACQUISITION.. A STATION DESIRING TO TRANSMIT SIMPLY DOES, IT 
JUMPS RIGHT ON AND USES THE ETHER. IF THE TRANSMISSION GOES 
THROUGH, THE ETHER HAS BEEN SUCCESSFULLY ACQUIRED, DE FACTO. 
If SOME OTHER TRANSMISSION CONFLICTS, THEN BOTH (ALL) ARE 
LOST AND ARE RETRIED SOME RANDOM TIME LATER; THE ETHER HAS 
FAILED TO BE ACQUIRED - . 

AT LEAST TWO FACTS ABOUT THE ALOHA ETHER AND TRANSCEIVERS 
SUPPORT THE USE OF DE FACTO ETHER ACQUISITION, FlRST, 

THE ALOHA ETHER IS VERY BIG, IT TAKES A LONG TIME FOR 

s—aww rsmsmmmmmmm —m wmmwcj *—mmmmm 

TRANSMISSIONS TO PROPAGATED AND SECOND, ALOHA TRANSCEIVERS 

irrfiinrirt— nm i>n«g i im^ 

ARE STRICTLY HALF-DUPLEX , THEY CANNOT DETECT INTERFERENCE 
WHILE TRANSMITTING. ' NEITHER OF THESE TWO FACTS IS TRUE 
OF OUR ETHER OR OUR STATIONS AS THEY ARE ENVISIONED. 
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And now, four axioms: 



(1) THE ETHER AXIOM: THE ETHER CARRIES TRANSMISSIONS TO ALL STATIONS. 

(2) THE PROXIMITY AXIOM: PROPAGATION TIMES ARE SOMEWHAT SHALL. 

(3) THE DETECTION A XIOM: STATIONS CATT DETECT, AT ALL TIMES, 
TRANSMISSIONS OF OTHER STATIONS, AS THEY PASS, IN ABOUT ONE 
BIT TIME. 

(4) THE DEFERENCE AXIOM: WHILE DETECTING A PASSING TRANSMISSION, 


NO STATION WILL BEGIN OR CONTINUE ITS OWN TRANSMISSION. 

X HOTTHS 

LOOU. i 

_ ^ 

The ETHER AXIOM FREES US FROM CONSIDERING NETWORK ROUTING. 


The PROXIMITY AXIOM ALLOWS US TO CONSIDER SOLUTIONS ‘WHICH 
WOULD BE TOTALLY IMPRACTICAL OTHERWISE ~ SAY AS IN ALOKA RADIO. 
The DETECTION AXIOM DOES NOT IMPLY THAT CONFLICTS CAN BE 
AVOIDED,* SEPARATED TRANSCEIVERS CAN BEGIN TRANSMISSION ON 
FREE ETHER ONLY TO DISCOVER LATER THAT THEIR TRANSMISSIONS 
HAVE COLLIDED ELSEWHERE. THE DEFERENCE AXIOM FOLLOWS FROM 
NOTHING MORE THAN OUR BASIC INTUITION — MAYBE IT SHOULD 


BE DISCARDED SOMETIME.. 
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AND NOW, A definition: 

A STATION IS SAID TO HAVE ACQUIRED THE ETHER WHEN AND ONLY WHEN 
IT HAS BEGUN TRANSMITTING A PACKET AND ALL OF THE OTHER STATIONS 
- HAVE DETECTED THE TRANSMISSION AND ARE DEFERRING TO IT. 

After acquiring the ether, a station is said to hold the ether 

AS LONG AS IT CONTINUES TRANSMITTING. 

The deference axiom implies that once a station has acquired 
the ether, it can hold the ether as long as''it wants, using, 
it without conflict for the duration of its transmission, 

A STATION VIOLATING THE DEFERENCE AXIOM COULD, OF COURSE, 

BREAK A HOLD ON THE ETHER AND ACQUIRE IT, BUT FOR THE MOMENT 
WE DISALLOW THIS BEHAVIOR. . ' 

If the ether is to be SHARED IN SOME reasonable WAY, THEN 
FURTHER AGREEMENTS WILL BE REQUIRED TO REGULATE THE MAXIMUM 
HOLDING TIME. BUT THIS COMES LATER. 



And now, another so-called axiom: 

• (5) THED I^ETER^ A>gO^ FOR ANY GIVEN ETHER NETWORK, 

THERE EXISTS A DIAMETER D, THE PROPAGATION DELAY BETWEEN 
MOST DISTANT STATIONS, THE MAXIMUM TIME FROM START OF 
TRANSMISSION TO DETECTION OF TRANSMISSION BY A DISTANT STATION. 

By the proximity axiom, D is "somewhat" small. 

And now a fact: 

How LONG AFTER BEGINNING TRANSMISSION MUST I DETECT NO 
COI^ICT ^BEFORE I. CAN _BE_CERTAIN THAT J HAVE 

Say that there is this station 

AT THE FAR Em OF THE ETHER, D SECONDS AWAY. AFTER I START 
TRANSMISSION ON THE OPEN ETHER, IT CAN BE D SECONDS BEFORE 
HE KNOWS ABOUT IT. Bur IF JUST BEFORE MY TRANSMISSION REACHES 
HIM HE DECIDES TO TRANSMIT HIMSELF, THEN IT WILL BE D MORE 
SECONDS BEFORE I FIND OUT A30UT IT — IT CAN BE 2D. SECONDS 
BEFORE I SENSE CONFLICT AND THEREFORE FAILURE TO ACQUIRE. 

HE WILL HAVE SENT A BIT OR TY.O BEFORE DETECTING MY TRANSMISSION 
AND WILL DEFER, BUT IT'S TOO LATE. HlS BRIEF TRANSMISSION 
WILL CAUSE ME TO LET GO OF THE ETHER ACCORDING TO THE AXIOM 

OF DEFERENCE. IT TAKES 2D SECONDS OF ETHER TIME TO ACQUIRE. 

i_ ^^ n 
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Definition: a transmission is said to be conflict-free 

WITH RESPECT TO ITS TRANSMITTER AND A SPECIFIED RECEIVER 

(disregarding ether noise) if and only if the transmission 
PLACED on the ether by the transmitter is uter correctly 
RECEIVED (i.E,, WITHOUT INTERFERENCE) AT THE RECEIVER, 




Fact: A transmission of any length d (even less than D) can be 

HPUTLJ.WUO 

DETERMINED TO BE CONFLICT-FREE FOR ALL RECEIVERS BY ITS TRANSMITTER 


• • % 


■ IF NO CONFLICTING TRANSMISSIONS ARE DETECTED FOR A PERIOD OF 
2D SECONDS AFTER THE START OF TRANSMISSION. 


Fact: A transmission may be conflict-free with respect to 


ITS INTENDED RECEIVER EVEN IF AN OTHER TRANSMISSION IS DETECTED 
BEFORE THE 2D SAFETY PERIOD. 
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ETHER BARGAINING LOGIC. 


\/E PRESUME WE KNOW THE ETHER'S DIMETER AND THAT IT IS SMALL. 
We propose THE FOLLOWING logic for a station's bargaining 
WITH THE ETHER. 


First, a clock; call it the round-trip clock (RC). 

The RC need not be very good; an ugly multi-vibrator perhaps. 
It should have a period of 21>epsilon, for some small epsilon. 

. ■iii i n y i ~r~ rnriTrui— irrr~—rrrTrm~i—i—rfirr-f*-r—r*r—r~-rTmir 


Second, a counter; call it the slot counter'. (SC). 
The SC is alway s j:o!£n~u.iG up, ihcrb jntedjy ^ the^ 

ROUND-TRIP CLOCK. 



Third, a register; call it the load register (LR). 

The load register tells the slot counter when to return to zero. 

Wl ir-T- i.wrr. .vt« ,, |||| I | II I I I 

The LR holds a number which is a measure of ether traffic load. 
In counting up from zero, the slot COUNTER RETURNS to zero 
when its contents are equal to that of the load register. 

The load register defines the length of the slot’counters" 
cycle. 


Fourth, other-drive detector, OD. The OD looks at the ether 
to detect when the ether is being driven by some transmitter 

O'lHER THAN ITS OWN, AT THE POINT OF THE TRANSMITTER. 



XEROX 


<r 


(X 





Fifth, the other-drive detect bit; ODB, This flip-flop 
is set whenever the other-drive detector detects some 

OTHER TRANSMITTER'S DRIVE ON THE ETHER, By THE 

DEFERENCE AXIOM, THE SETTING OF THE ODB CAUSES ANY 

TRANSMISSION IN PROGRESS TO.BE IMMEDIATELY ABORTED. 

’ ^ 

The ODB is cleared with each tick of the round-trip clock, 

* < 

Sixth, the no-conflict bit, r!CB. This flip-flop 
is set with the first bit of a transmission onto 

THE ETHER BY THE LOCAL TRANSMITTER. THIS BIT 
IS CLEARED BY THE OTHER-DRIVE DETECTOR, ONLY DURING 
THE FIRST ROUND-TRIP OF A TRANSMISSION — ONLY WHILE 
THE SLOT COUNTER IS ZERO, 
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liViEN A STATION DESIRES TO TRANSMIT, IT WAITS UNTIL THE ETHER 
IS EMPTY /m THE SLOT COUNTER IS ZERO. It THEN BEGINS 
TRANSMISSION, THE PLACING OF BITS INTO THE ETHER.' 


If the other-drive bit comes on before END-OF-TRANSMISSIONy 
THEN THE TRANSMISSION IS ABORTED — THE DEFERENCE AXIOM. 

(WE MIGHT RECONSIDER THIS POSITION — THE CONFLICTING 
TRANSMISSION MAY BE GOING IN THE OTHER DIRECTION), 



At-THE START OF ACTUAL TRANSMISSION, THE NO-CONFLICT BIT 
IS SET. If THAT BIT IS SET AT THE FIRST TICK OF THE ROUND-TRIP 
CLOCK, THEN A CONFLICT-FREE TRANSMISSION HAS OCCURRED. 

This event may be signaled during transmission if .the 

TRANSMISSION IS LONGER THAN 2D SECONDS, OR AFTER THE 

END OF TRANSMISSION, IF THE TRANSMISSION IS LESS THAN 2D LONG. 

Thus the station can know to some high probability that 

ITS TRANSMISSION HAS SUCCEEDED. 
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The slot counter has the following purpose. As an ongoing 

TRANSMISSION COMES TO AH END, ALL THE WAITING STATIONS WILL 

WANT TO JUMP ON WITH THEIR TRANSMISSIONS — AND THESE WILL 

OFTEN CONFLICT ~ FORE OFTEN WITH LOAD. THE SLOT COUNTERS 

IN THE VARIOUS STATIONS WILL TEND .NOT TO BE SYNCHRONIZED 

SO THAT THE SLOT COUNTERS WILL HOLD OFF SOME OF THE STATIONS 

. v 

GIVING (HOPEFULLY) ONE OF THEM TIME TO ACQUIRE THE ETHER. (&Z 3WC USE lT\ 

For SHORT TRANSMISSIONS, ACQUISITION will NOT OCCUR AND 

THE ETHER WILL EXPERIENCE RAPID TRANSMISSIONS, HOPEFULLY 

ONE PER "slot", For LONG TRANSMISSIONS, THE FIRST STATION * • 

TO THE ETHER WILL ACQUIRE IT, THUS QUEUEING UP THE OTHER 
STATIONS TO WAIT THEIR TURN. 
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In THE EVENT THAT A CONFLIUT IS DETECTED, THE STATION HAS 

two options. First, it can clobber its slot counter to ^ 

MOVE IT AROUND IN THE QUEUEING CYCLE; AFTER A WHILE THE 
TERMINALS SHOULD BECOME DISTRIBUTED OVER THE VARIOUS SLOTS 
OF THE LOAD CYCLE, Or, THE STATION MIGHT CHOOSE TO, IN ADDITION, 
INCREMENTED THE CONTENTS OF THE LOAD REGISTER, TO REDUCE 
ITS LOAD ON THE ETHER. As THE ETHER BECOMES FORE 
LOADED WITH TRAFFIC, ALL OF THE STATIONS WILL THEREFORE 
BACK OFF TO SHARE THE ETHER 'OPTIMALLY 7 . OF COURSE, WITH 
SUCCESS ON THE ETHER, STATIONS MOST CONSIDER REDUCING THE 
CONTENTS OF THE LOAD REGISTER, TO TIGHTEN UP IN THE FACE 
OF REDUCED TRAFFIC, A S'TFfT^'V t£^SV\\\SSlpV3 
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is not having to say you're sorry. 





rearranged, wllh extra fields containing network-speclflc data. You'll contents. 



Identified host. This addrosslng schono was bred for generality from 















We are given two processes wishing to transmit a byte-stream from one to 
the other. A process port Into ona of these processes, the server or 






! o s tr 1 c tIons (say naxlnun transportable Pup size), not to nentlon those 
trc.n the sender. 




